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Abstract 

A variety V has definable factor congruences if and only if factor congruences 
can be defined by a first-order formula <1> having central elements as parameters. 
We prove that if <1> can be chosen to be existential, factor congruences in every 
algebra of V are compact. 

We study factor congruences in order to understand direct product representations in 
varieties. It is known that in rings with identity and bounded lattices, factor congruences 
are characterized, respectively, by central idempotent elements and neutral complemented 
elements. D. Vaggione jl] generalized these concepts to a broader context. A variety with 
& 1 is a variety V in which there exist unary terms Ox(w), . . . , Oi(w), l%(w), . . . , li(w) 
such that 

V |= 0(w) = l(u>) — * x = y, 

where w, x and y are distinct variables, = (Oi, . . . , 0;) and 1 = . . . , 1/). If A G A G V, 
we say that e G A 1 is a X-central element of A if there exists an isomorphism A — > A\ x A 2 
such that 

A i (Ai, A 2 ), 
e^[0(A!),r(A 2 )]. 

where we write [a, b] in place of ({ax, bx), ■ ■ ■ , (a/, G (A x S)' for a E A 1 and 6 G B l . 
It is clear from the above definitions that if the language of V has a constant symbol c, 
the terms and 1 can be chosen closed, and we can define a central element of A to be 
just a c^-central element. We will work heretofore under this assumption. 
In [3], Vaggione and the author introduced the following concept: 

Definition 1. V has Definable Factor Congruences (DFC) iff there exists a first order 
formula <3>(x, y, z) in the language ofV such that for all A, B G V, and a,c G A, b,d G B, 

A x B |= $((a, b), (c, d), [0, T\) if and only if a = c. (1) 
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Varieties with & 1 are obviously semidegenerate (no non-trivial algebra in the variety 
has a trivial subalgebra). In [3J it is proved that DFC is equivalent to Boolean factor 
congruences P El [1] in semidegenerate varieties. 

It is then natural to ask if, for a variety V with DFC, the quantifier complexity of $ is 
reflected in the structure of V. One early work [5j showed that if factor congruences in V 
are compact, then V has DFC and $ can be chosen to be a positive existential formula. 
A partial converse was proved in [3J: if a positive formula $ witnesses DFC for V, V has 
compact factor congruences. Also, counterexamples were constructed showing that for 
universal $ this may not be the case. 

In this note we prove: 

Theorem 2. Let V be a variety with & 1. Suppose there exists an existential formula 
$ that satisfies (QP. Then we may replace $ by a positive formula. 

By using the results cited from [3J and [3] we obtain 

Corollary 3. Let V be any variety. The following are equivalent: 

1. There exist unary terms 6(w) = Oi(w), . . . , Oi(w), l(w) = li(u>), . . . , h(w) and 
an existential first- order formula Q(x,y,z) in the language of V such that for all 
A, B G V , and a, c, e G A, b,d, f G B, 

A x B |= $((a, b), (c, d), [0(e), 1(/)]) if and only if a = c. 

2. V has compact factor congruences. 

Proof of Theorem^ We will only consider the case / = 1, so we have two closed terms 
and 1 that satisfy 

Ax B \= $((a,6), (c,d), (0, 1)) if and only if a = c. (2) 

The general case is straightforward. 

We will write F(xi, . . . ,x n ) for the algebra freely generated by {xi, . . . ,x n } in V. 
Assume 

$(x,y,z) := \J /\<Pij(x,y,z,w) 
* i 

where <Pij(x, y, z, u) is atomic or negated atomic and let Aj = {j : ipij is atomic}. Taking 
A := F(x) and B := F(x, y) in (j2J) we obtain: 

F(x) x F(x,y) |= 3v}$((x,x), (x,y), (0, l),w) 

Hence there exists [u(x),v(x,y)] in F(x) x F(x,y) and k such that 

F(x) x F(x,y) h /\^kj{{x,x), (x,y), (0,1), [u(x),v(x,y))) (3) 
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Using preservation by homomorphic images, we obtain 

(4 ) 

j'eAfc 

Now we will prove that for this the positive formula 

&(x,y,z) := 3w f\ tp kj (x,y, z,w) 

satisfies 

(<^=) Take a e A, b,c <E B, A,B eV. Using (jl]) and preservation by direct products, 
A x B |= /\ y> fci ((a, 6), (a, c), (0, 1), [u(a),v(b, c)]). 

Hence 

A x £ |= 3w /\ ip kj ({a,b), (a,c), (0,1), w), 
jeA fc 

and by definition, 

AxB(=%ii) ) {o 1 c) ) (0 J l» 

(=>) Now suppose A x B |= $'((a, 5), (c, <i), (0, 1)). By preservation by homomorphic 
images, we have A \= §'(a, c, 0); take w such that 

A h A V^jKc, 0, w). (5) 
jeAfe 

Considering (recall Q) 

%)xf(x,!/)h A ^((^z), (0, 1), [u(x),v(x,y)]) 

we obtain 

Ax (F(x) x F(x,y)) (= A ^fej (^^)> 5 < c > ?/)>> <0, (0, 1)), [w, y)]]) , 

i^A fc 

and hence, using ([3]) and ([5]), 

Ax (F(x) x F(x,y)) \= /\ip kj ((a,(x,x)),(c,(x,y)),(0,(0,l)), [w, [u(x), v(x, y))]) . 



Equivalently, by the obvious isomorphism 

(A x F(x)) x F(x,y) \= /\ ip kj (((a, x), x), <(c, x), y), <(0, 0), l), [[w, u(x)), v(x, y)]) . 

j 

This yields, taking, e := (a,x), f := (c,x), := (0,0) = AxF ^ x \ 

(A x F(x)) x F(x, y) \= $((e, x), (f , x), (0, 1)) 

and by ©, 

A x F(x) h e = f. 

I.e., (a,x) = (c, x). We may conclude a = c, as desired. □ 
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